Quantum Random Walk in Periodic Potential on a Line
نویسندگان
چکیده
منابع مشابه
Quantum Random Walk on the Line as a Markovian Process
We analyze in detail the discrete–time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker’s position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoher...
متن کاملRandom Walk on Periodic Trees
Following Lyons (1990, [4]) we define a periodic tree, restate its branching number and consider a biased random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.
متن کاملCoassociative grammar, periodic orbits, and quantum random walk over ℤ
Motivated by the success of classical random walks and chaotic dynamical systems, we study the quantisation of the random walk over Z and its relationships with a classical chaotic system x → 2xmod1, x ∈ [0,1]. In the physics literature, quantum random walks have been studied, for instance, by Ambainis et al. [1] and Konno et al. [8, 9]. In [8], Konno shows that the quantum random walk over Z c...
متن کاملQuantum Walk on the Line
Motivated by the immense success of random walk and Markov chain methods in the design of classical algorithms, we consider quantum walks on graphs. We analyse in detail the behaviour of unbiased quantum walk on the line, with the example of a typical walk, the “Hadamard walk”. In particular, we show that after t time steps, the probability distribution on the line induced by the Hadamard walk ...
متن کاملRandom Walk on Periodic Treeschristiane Takacs
Following Lyons (1990, 4]) we deene a periodic tree, restate its branching number and consider a biased random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks. 1. Introduction This paper deals ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chinese Physics Letters
سال: 2013
ISSN: 0256-307X,1741-3540
DOI: 10.1088/0256-307x/30/2/020304